package com.example.demo.sort;

/**
 * 选择排序 每次选择最小值
 *
 * @author wangadmin
 */
public class SelectionSort {
    public static void main(String[] args) {
        int[] sortArray = SortContent.sortArray;

        // 总共要经过 N-1 轮比较
        for (int i = 0; i < sortArray.length - 1; i++) {
            // 最小值
            int min_index = i;

            for (int j = i + 1; j < sortArray.length; j++) {
                if (sortArray[j] < sortArray[min_index]) {
                    min_index = j;
                }
            }
            int temp = sortArray[i];
            sortArray[i] = sortArray[min_index];
            sortArray[min_index] = temp;
        }

    }
}
